Improved Algorithms for Deriving All Minimal Conflict Sets in Model-Based Diagnosis
نویسندگان
چکیده
Model-based diagnosis is one of the active branches of Artificial Intellgence. Conflict recognition, aiming at generating all minimal conflict sets (MCSs), and candidate generation, aiming at generating all minimal hitting sets (MHSs), are of the two important steps towards to the final diagnosis results. Firstly an SE-tree based algorithm (CSSE-tree) for deriving all MCSs is given. Then a concept of inverse SE-tree (ISE-tree) is put forward, and an ISE-tree based algorithm (CSISE-tree) for deriving all MCSs is presented as well. Considering the similarity of generation of all MCSs and all MHSs for the collection of all MCSs, a uniform framework for deriving all MCSs and MHSs is proposed, too. Experimental results show that our algorithms have better efficiency than others in some situations.
منابع مشابه
Blueprint of an Efficient Model-based Diagnosis
The most widely used approach to model-based diagnosis consists of a two-step process: (1) Generating conflict sets from symptoms; (2) Calculating minimal diagnosis set from the conflicts. Here a conflict set is a set of assumptions on the modes of some components that is not consistent with the model of the system and observations, and a minimal diagnosis is a set of the consistent assumptions...
متن کاملAn improved opposition-based Crow Search Algorithm for Data Clustering
Data clustering is an ideal way of working with a huge amount of data and looking for a structure in the dataset. In other words, clustering is the classification of the same data; the similarity among the data in a cluster is maximum and the similarity among the data in the different clusters is minimal. The innovation of this paper is a clustering method based on the Crow Search Algorithm (CS...
متن کاملA Novel Method of Model-based Diagnosis by Propagating Failure Value
Model-based diagnosis is a new intelligent diagnostic technique which can overcome the shortcomings of traditional diagnostic methods. In this paper, a novel method of propagating failure value in model-based diagnosis is proposed, and the computing procedure is characterized by combining revised SE-tree (set enumeration tree) with closed nodes to produce all the diagnoses. It can directly comp...
متن کاملDeriving minimal conflict sets by CS-trees with mark set in diagnosis from first principles
To discriminate among all possible diagnoses using Hou's theory of measurement in diagnosis from first principles, one has to derive all minimal conflict sets from a known conflict set. However, the result derived from Hou's method depends on the order of node generation in CS-trees. We develop a derivation method with mark set to overcome this drawback of Hou's method. We also show that our me...
متن کاملA Multi-Objective Approach to Fuzzy Clustering using ITLBO Algorithm
Data clustering is one of the most important areas of research in data mining and knowledge discovery. Recent research in this area has shown that the best clustering results can be achieved using multi-objective methods. In other words, assuming more than one criterion as objective functions for clustering data can measurably increase the quality of clustering. In this study, a model with two ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007